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Abstract. Let G be a finitely generated polyfree group. If G has 
nonzero Euler characteristic then we show that Aut(G) has a finite in- 
dex subgroup in which every automorphism has infinite Reidemeister 
number. When G is of length 2, we investigate which such groups have 
the property that for every automorphism the number of Reidemeister 
classes is infinite. 



1. Introduction 

Let tp : G — > G be an endomorphism and let R(ip) denote the cardinality 
of the set of </?-twisted conjugacy classes, i.e., the number of orbits of the 
action a ■ a \— ► aaipfa) -1 where a, a 6 G, also known as the Reidemeister 
number of ip. In classical fixed point theory, R((p) plays an important role 
in estimating the Nielsen number of a selfmap / on a compact manifold, 
where ip is the homomorphism induced by / on the fundamental group. 
In [6], A. Fel'shtyn and R. Hill conjectured that injective endomorphisms 
of a finitely generated group with exponential growth should have infinite 
Reidemeister number. For automorphisms, the conjecture holds for non- 
elementary Gromov hyperbolic groups (which include free groups of finite 
rank) as shown by G. Levitt and M. Lustig [14J for the torsion-free case 
and by A. Fel'shtyn [3] for the case with torsion. While the conjecture does 
not hold in general (not even for automorphisms), it has generated recent 
interest in finding classes of groups for which the Reidmeiester number is 
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always infinite for automorphisms. We say that a group G has the 
property if R(<p) = oo for every automorphism ip € Aut{G). It follows from 
|14j that free groups of finite rank at least 2 have the Roo property. More 
information about groups with R^ property you can find in [7] . Our primary 
interest of this paper is in the (in)finiteness of R((f) for automorphisms 92 of 
finitely generated polyfree groups. 

2. Polyfree groups 

Polyfree groups are natural extensions of free groups. In fact, such groups 
arise naturally in topology as certain surface braid groups. More specifically 
the following groups are known to be polyfree: 

a) The pure braid group P n (S) for all n > where S is a compact surface 
with nonempty boundary. This follows from E. Artin for S = D, the 2-disk, 
see pQ or Proposition 10.11 of [3], and for the other surfaces see Theorem 1 
of 0. 

b) The full Artin braid group B n {D) for n = 2,3 and 4. For the case 
n = 2, we have B2{D) = Z. The cases n = 3 and 4 follow from |10| . In fact, 
they show that B^{D) is isomorphic to F2(a, b) x Z and B^{D) is isomorphic 
to ((^(a, b) x F2(u, v)) x Z) where Fzix, y) denotes the free group generated 
by x and y. 

The class of virtually polyfree groups (meaning that groups which contains 
a subgroup of finite index which is polyfree) is interesting as it contains the 
braid groups of compact surfaces with nonempty boundary. 

Recall that a group G is (finitely generated) polyfree if it admits a subnor- 
mal series 91 : 1 = No < Ni < ....<Nk-i<Nk = G whose factors Fi = Ni/Ni-i 
are free groups of finite rank and 9\ is called a polyfree series of G. The 
length of the polyfree group G is k, i.e., the number of nontrivial subgroups 
of a subnormal series and the Euler characteristic, denoted by c, is the prod- 
uct of the values (rj — 1) for i ranging from 1 to /c. 

According to [15], both k and c only depend on G and are independent 
of the series D\. The main result of [15] is: 
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Theorem 2.1. ([E]) A polyfree group G of length k and Euler characteristic 
c ^ has only a finite number N of distinct polyfree series and 

N <{c+l) {k - l)c+k2 -\ 

First let us recall the following well-known fact about the Reidemeister 
number of an endomorphism of a short exact sequence of groups. 

Lemma 2.2. Consider the following commutative diagram 



* A 


— ► B 


— ► C 


v' 




<p 






* A 


— ► B 


— ► c 



where the rows are short exact sequences of groups and the vertical arrows 
are group endomorphisms. If Rijp) = oo then R(tp) = oo. If FixTp = 1 and 
R((f') = oo then R{ip) = oo. 

Now we will derive the first consequence of the above result for our prob- 
lem. 

Theorem 2.3. Let the Euler characteristic of G be different from zero. 
Then there is a subgroup of finite index in Aut(G) such that the Reidemeister 
number of every element is infinite. 

Proof. Let us consider the set of all subnormal series. The group Aut{G) 
acts on this set. For any given ip G Aut(G) and a subnormal series 9\ : 
1 = N < Nx < .... < iV fc _i < N k = G, the image <p(9i) : 1 = cp(N ) > y(JVi) < 
.... < <£(iVfc_i) < <p(Nk) = G is again a subnormal series. The isotropy of this 
action is a subgroup which is of finite index in Aut(G). But every element 
of this subgroup provides an automorphism which preserves the subnormal 
series. In particular, every such element rj will give rise to an automorphism 
of the short exact sequence 1 — > N^-i — > G — > G/N^^i — > 1. Since G/Nk-x 
is a free group of finite rank greater than 1 because the Euler characteristic 
is non-zero, the Reidemeister number of the induced automorphism rj on 
G/N^-i is infinite. It follows from Lemma 12.21 that R{rf) is infinite. □ 

In some sense Theorem 12.31 is weak, since in fact we have not settled the 
i?oo question for the majority of the automorphisms. But perhaps more can 
be explored of the results of |15j . For example, one can further investigate 



4 ALEXANDER FEL'SHTYN, DACIBERG GONQALVES, AND PETER WONG 

the situation when a given automorphism preserves one subnormal series but 
does not preserve another series. For the rest of the paper, we investigate the 
finiteness of the Reidemeister number of automorphisms of polyfree groups 
of length 2 without any assumption on the Euler characteristic. 

3. Polyfree groups of length 2 

The simplest group in this family is Z x Z. It is the only abelian group 
in this family and it is known that there are automorphisms such that the 
number of Reidemeister classes is finite. 

Another group in this family is Z x Z where the action is non-trivial. This 
group is the fundamental group of the Klein bottle and it follows from [9] 
or [5] that this group has the R^ property. 

Given a finitely generated polyfree group G of length 2, G admits the 
following short exact sequence 

1 -> F r -»• G -»■ F s -»■ 1 

where F n denotes a free group of rank n. Since F s is free, this sequence 

splits so G has the form F r x F s . To investigate the R^ property for such 

groups, we proceed in several steps by considering the following cases: 

Case 1. F r x F s where max{r, s} > 2. 

Case 2. Z x e F s , s>2. 

Case 3. F 2 x e Z. 

Case 4. F r x e Z,r> 3. 

Case 5. F 2 x e F s , s>2. 

Case 6. F r x# F s where min{r, s} > 2. 

Let a £ F n and denote by Z n (a) the centralizer of a in the group F n . It is 
well known that if a is the trivial element then Z n {a) = F n otherwise Z n {a) 
contains a and is isomorphic to the infinite cyclic group. The group Z n {a) 
is also isomorphic to the maximal cyclic subgroup which contains a. 

Given an element of F r x F s , it has the form (a, b) where a € F r and 
b £ F s . We have: 

Lemma 3.1. The centralizer of (a,b) is: 
I) The group F r x F s if a = b = 1 . 
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II) The subgroup Z r (a) X F s if a ^ 1 and 6 = 1. 

III) The subgroup F r x Z s {b) if a = 1 and 6^1. 

IV) The subgroup Z r {a) x Z s {b). 

Proof. The proof is straightforward and we leave it to the reader. □ 

Theorem 3.2. For any r, s with max{r, s} > 2, F r xF s has the Rqq property. 

Proof. Without loss of generality we may assume that r < s. First let r < s. 
Then for any automorphism p, we have p{F r ) C F r and <p(F s ) C F s . To see 
that, we suppose that <p{x) = (a,b) where x € F r and 6^1. By Lemma 
13. H the centralizer of (a, 6) is either ZxZor F r x Z. But the centralizer of 
x is Z x F s . Note that an automorphism maps the centralizer of an element 
isomorphically to the centralizer of the image of that element. So we get a 
contradiction since neither ZxZ nor F r x Z can be isomorphic to Z x F s 
(r < s). We conclude that the automorphism p preserves the summands. 
Therefore the number of Reidemeister classes is infinite because it is infinite 
in at least one of the summands that is a free group of rank greater than 
1. Now suppose r = s. Then either 1) <p{F r ) C F r and <p(F s ) C F s , or 
2) ip(F r ) C F s and p(F s ) C F r . As before, let x 6 F r and suppose that 
y?(x) = (a, 6). By Lemma [3-H the centralizer of (a, 6) is either Z x Z, Z x _F S , 
or F r x Z. But the centralizer of x is Z x F s . So it is not possible to have 
the centralizer of (a, 6) be equal to Z x Z which means that a and 6 cannot 
be both non-trivial. Thus, either 1) or 2) holds. In the first case, clearly 
the result follows as in the first part of the proof. In the second case, let 
us identify the Reidemeister classes of elements of the form (1,6) as follows. 
Call (p± : F r — ► F s and (p2 '■ F s — > F r . Let 933 = <p\ o <pi- The Reidemeister 
classes of <p are in 1-1 correspondence with the Reidemeister classes of the 
automorphism 993 : F s — > which is infinite and the result follows. □ 

Now we consider groups of the form Z xg i 7 ,, s > 2 as in Case 2. We 
will assume that the action 6 : F s — > AutiZ) = Z2 is non-trivial otherwise 
it follows from Case 1. Let be the kernel which is a free group of rank 
2s - 1. 

Lemma 3.3. Let (a, 6) 6ZxijF s . TTie centralizer of (a, 6) is: 

I) T/ie group Z x i 7 ^ if a = b = 1. 

II) TTie subgroup Z x Fj i/a / 1 anc? 6 = 1. 
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III) The subgroup Z x Z s (b) if a = 1 and b € F' s and b 7^ 1. 

IV) The subgroup Z s (b) if a = 1 and b € F s — F' s . 

V) The subgroup Z x Z s (b) 1/ o / 1 / i and Z s (6) C F s ' or the subgroup 
Z x (Z s (6)) 2 if a^X^b and Z s (b) is not a subset of F' s . 

Theorem 3.4. For s > 2, the group ZxF s has the Roo property. 

Proof. It follows from Lemma 13.31 that the image of an element of Z is sent 
by the automorphism to an element in Z. So we obtain a homomorphism of 
short exact sequence 

0->Z^ZmF b ->F s ->1. 

Since the quotient F s is free of rank greater than 1, the result follows from 
Lemma E21 □ 

4. Mapping tori of free groups of rank 2 

We now study the Roo property for the family of groups of the form F r xZ 
as in Cases 3 and 4. Let <p : Z — > Aut{F r ) be the action. 
For an arbitrary r > 1, we have: 

Lemma 4.1. // (j)(t), where t is a generator of Z, is conjugation by an 
element w € F r , then R(f>) is infinite for any automorphism (p. 

Proof. Consider the maximal cyclic subgroup of F r which contains w. Then 
it can be shown that F r xu Z has a center generated by wt^ 1 . Since the 
center is characteristic. We have an induced map in the quotient of F r x^ Z 
by its center. But this quotient is isomorphic to a free group on r generators. 
To see this, consider the composition F r — > F r x Z — > F r x Z/ (wt -1 ). This 
map is clearly surjective. But it is also injective since {wt~ 1 )nF r = {1}. □ 

Remark 4.1. We observe that the condition above is equivalent to saying 
that the homomorphism (cj)(t)) ab is the identity, if r = 2. This follows from 
a result of W. Magnus, see [TT], section 3.5 Corollary N4, pg. 169. 

Lemma 4.2. If R((j)(t) ab ) < co, then R(ip) = 00 for any automorphism tp. 

Proof. The commutator subgroup of F r x Z is in fact a subgroup of F r which 
contains the commutator subgroup [F r , F r \. It is not difficult to see that the 
abelianization is the sum of Z with the cokernel Coker(l- <J)(t) ab ) = Z r /(1- 
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(f)(t) ab )(Z r ). Since R{(f>{t) ah ) < oo and R(<j)(t) ab ) = \Coker(l - (f>( y t) ab )\, it 
follows that the commutator subgroup of F r has finite quotient. This implies 
that it is a free group of finite rank greater than 1. Now using the short 
exact sequence 

1 -> [G, G] -> G -> G ab -» 
where G = F r x Z, the result follows from Lemma 12.21 □ 

Now we focus on Case 3. We will make use of the following classification 
of the groups F 2 x^ Z given by Theorem 1.1 of [2] 

Theorem 4.3. ([2]) Let F 2 = (a, 6) 6e a /ree group of rank 2, let <j> £ 
Aut^Fz), and consider the mapping torus = F2 x^ Z. Let (f) ab € GL 2 (Z) 
be the map induced by 4> on F^ b = Z 2 ( written in row form with respect to 
{a,b}). 

i) If(f) ab = I 2} then Out(Afy) ^ (Z 2 x C 2 ) x GL 2 (Z), where C 2 is the cyclic 
group of order 2 acting on Z 2 by sending u — > — u, u E Z 2 , and where GL 2 (Z) 
acis trivially on C 2 and naturally on Z 2 (thinking vectors as columns there). 

ii) //<^ fe = _j 2j ^ en Out(M^) ^ PGL 2 (Z) x C7 2 . 

iii) //0 a6 7^ — J 2 and does no£ /iave i as an eigenvalue then Out{M^) is finite. 

iv) // (/> afe is conjugate to ( J A ) / or some integer k, then Out{M ( f ) ) has an 
infinite cyclic subgroup of finite index. 

v) If cf> ab is conjugate to f 1 J) /or some integer k ^ 0, then Out(M^) /ias an 
infinite cyclic subgroup of finite index. 

Furthermore, for every (p S ylnt(F 2 ), </> afe /lis into exactly one of the above 
cases. 

We now determine the Rqq property for these mapping tori. 

Theorem 4.4. The groups F2 x^Z have the Roo property for any action <f>. 

Proof. According to the classification Theorem 14.31 we have 5 cases: i), ii), 
iii), iv) and v). 
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Case i) follows from Remark 14. II that 4> 1S conjugation together with Lemma 

ED 

Cases ii) and iii) follow from Lemma 14.21 

In Case iv), the homomorphism <p ab has finite order. In fact (<j) ab ) 2 = id. 
This implies that <// induces that identity for some integer I. So by [11] 
section 3.5 Corollary N4 (p. 169), <fr is conjugation by some word w. This 
means that the automorphism w~ l 4>w has finite order. In fact, the mapping 
torus r obtained using the automorphism w~ 1 (pw is a non-elementary Gen- 
eralized Baumslag-Solitar group (see [13]). It follows from |12] that T has 
the Roo property. But the two mapping tori T and F^^^TL are isomorphic. 
So the result follows. 

In case v) , the matrix of <p ab is of the form ( q f ) for some nonzero integer 
k. By composing with an appropriate inner automorphism in F2, we may 
assume that the automorphism <\> is given by 4>(x) = xy k and 4>{y) = y. 
Now, we have 

M = (x,y,t\t~ l xt = xy k ,r 1 yt = y). 

By the proof of Proposition 4.4 in |2|. every automorphism 6 £ AutlM^) is of 
one of the following forms: a') ^- m 7 ~ 1 H i , b') ^~ m 1 - 1 ^B\ c') *- m 7j 1 AS i , 
d') ty~ m j~ 1 QAE l for m an integer and < i < \k\ — 1. Here, £2, A, and 
H are given by 







n 




A 








X I—) 


• tx 


X I—) 




X 1— » 




X I— 




y 


■ y 


y 




y i-» 




y >- 




t n 


■ t 


t 1 — 5 


• t- 1 


t 1 * 




1 1- 





and 7 9 is conjugation by g. Note that the notation used in [2] is composition 
on the right. 

Since the induced automorphism in an abelian quotient remains the same 
if we change an automorphism by conjugation, we reduce our problem to 
considering the automorphisms a) ty~ m E l , b) \& -m S7H\ c) ^~ m AE\ d) 
fy~ m Q,A'E l for m an integer and < i < \k\ — 1. 
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Equivalently, the automorphisms in question are given as follows: a) 

x i — > t~ m xy t ,y h- > y,t i— > i; 6) x i — ^ t~ m xy~ l ,y i— > y" 1 ^ i— > £ ; c) 
a; i— > x~ 1 t m y~' 1 ,y i— » y _1 ,t i— ► iy _fc ; and c?) i — * x~ 1 t m y t , y i— ► y, i 1— » t~ l y k . 
By sending a? i— ► 5, y i— > 1, i 1— ► i, we have a short exact sequence 

where G = F<i ^^Th and -ff is the normal closure of y in G. Equivalently, 
this projection is given by u; i— > {w x ,wt) where w £ G is a word and and 
wt denote the x-exponent sum and the t-exponent sum of w respectively. 
It is not difficult to see that the automorphisms in the four cases induce 
automorphisms on the quotient and the induced maps 9 are given by the 
following matrices (using the convention of [2]): 

«)(ST) &)(o-Y) cHV?) d)(V m i)- 

In cases a),b),c), we see that the Reidemeister number R(6) = oo since 
det{I-6) = 0. 

For case d) however, R{9) < oo so we need to use a different argument 
as follows. Since G = F2(x,y) x (t), the subgroup H is a subgroup of 
F2(x,y), so it is a free group. By the Reidemeister-Schreier method, H 
is generated by the set {x l yx~ l \i £ Z}. The projection of this set onto 
the abelianization of H yields a generating set for the free abelian group 
H ab . Consider the induced automorphism 7] = 9\h on H. Then the induced 
homomorphism 7] ab on H ab has infinite Reidemeister number. To see that, 
we recall that the presentation of is (x, y, = xy k ,t~ 1 yt = y), 

and the automorphism 9 is given by x i— > x~ x t m y % ,y h y,t h t~ 1 y k . Let 
Hq be the subgroup of H generated by the element y and Hq be the image 
of Hq in H ab . Now rj induces the identity on Hq and thus the number of 
Reidemeister classes of the automorphism rj restricted to Hq is infinite. It 
follows that R(r] ab ) = oo and so the Reidemeister number R(r]) is infinite. 
Note that R{9) < oo since det(I — 9)^0. It follows that Fix9 is trivial and 
hence R{9) = oo by Lemma 12.21 To complete the proof, we need to show 
that the automorphism = ^~ m ^~ l Q,/S.'E % as in case d') also has infinite 
Reidemeister number. Since conjugation 7 ff does not change the exponent 
sums of x and t, the subgroup H is invariant under 0. Moreover, and 
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9 induce the same automorphism 77 on the abelianization H ab . It follows 
that R(Q) is also infinite. □ 

5. Conclusion 

For the remaining cases, namely Cases 4: F r xi Z for r > 2, 5: F<i x F s 
for s > 2 and 6: F r x F s for min{r, s} > 2 we are able to decide only very 
particular cases, for example, cases for which the hypotheses of Lemma 14.11 
or Lemma 14.21 are satisfied. So we will keep these Cases 4,5 and 6 as open 
questions. 
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